Morph-KGC: Scalable knowledge graph materialization with mapping partitions

نویسندگان

چکیده

Knowledge graphs are often constructed from heterogeneous data sources, using declarative rules that map them to a target ontology and materializing into RDF. When these sources large, the materialization of entire knowledge graph may be computationally expensive not suitable for those cases where rapid is required. In this work, we propose an approach overcome limitation, based on novel concept mapping partitions. Mapping partitions defined as groups generate disjoint subsets graph. Each can processed separately, reducing total amount memory execution time required by process. We have included optimization in our engine Morph-KGC, evaluated it over three different benchmarks. Our experimental results show that, compared with state-of-the-art techniques, use Morph-KGC presents following advantages: (i) decreases significantly materialization, (ii) reduces maximum peak used, (iii) scales sizes other engines capable processing currently.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graph Partitions with Minimum

Given a graph with n nodes and minimum degree , we give a polynomial time algorithm that constructs a partition of the nodes of the graph into two sets X and Y such that the sum of the minimum degrees in X and in Y is at least and the cardinalities of X and Y diier by at most (+ 1 if n 6 = (mod2)). The existence of such a partition was shown by 4].

متن کامل

Transition-based Knowledge Graph Embedding with Relational Mapping Properties

Many knowledge repositories nowadays contain billions of triplets, i.e. (head-entity, relationship, tail-entity), as relation instances. These triplets form a directed graph with entities as nodes and relationships as edges. However, this kind of symbolic and discrete storage structure makes it difficult for us to exploit the knowledge to enhance other intelligenceacquired applications (e.g. th...

متن کامل

How to Morph Planar Graph Drawings

Given an n-vertex graph and two straight-line planar drawings of the graph that have the same faces and the same outer face, we show that there is a morph (i.e., a continuous transformation) between the two drawings that preserves straight-line planarity and consists of O(n) steps, which we prove is optimal in the worst case. Each step is a unidirectional linear morph, which means that every ve...

متن کامل

Knowledge Graph Embedding via Dynamic Mapping Matrix

Knowledge graphs are useful resources for numerous AI applications, but they are far from completeness. Previous work such as TransE, TransH and TransR/CTransR regard a relation as translation from head entity to tail entity and the CTransR achieves state-of-the-art performance. In this paper, we propose a more fine-grained model named TransD, which is an improvement of TransR/CTransR. In Trans...

متن کامل

Hierarchy of Partitions with Dual Graph Contraction

We present a hierarchical partitioning of images using a pairwise similarity function on a graph-based representation of an image. This function measures the difference along the boundary of two components relative to a measure of differences of component’s internal differences. This definition attempts to encapsulate the intuitive notion of contrast. Two components are merged if there is a low...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Semantic web

سال: 2022

ISSN: ['2210-4968', '1570-0844']

DOI: https://doi.org/10.3233/sw-223135